def test():
    import time
    from solutions.coins import zhao_ling, dp_zhao_ling, print_coins

    st = time.time()
    # ret = zhao_ling([1, 5, 10, 21, 25], 63, [0] * 64)
    change = 65
    min_coins = [0] * (change + 1)
    coin_used = [1] * (change + 1)
    ret = dp_zhao_ling([1, 5, 10, 21, 25], change, min_coins, coin_used)
    et = time.time()
    print("ret:", ret)
    print_coins(coin_used, change)

    print("-----")
    print("change :", min_coins[change - 2])
    print_coins(coin_used, change - 2)
    print("used time: %6.4fs" % (et - st))
